Medial axis computation for planar free–form shapes
نویسندگان
چکیده
منابع مشابه
Medial axis computation for planar free-form shapes
We present a simple, efficient, and stable method for computing—with any desired precision—the medial axis of simply connected planar domains. The domain boundaries are assumed to be given as polynomial spline curves. Our approach combines known results from the field of geometric approximation theory with a new algorithm from the field of computational geometry. Challenging steps are (1) the a...
متن کاملMatching and recognition of planar shapes using medial axis properties
Using the geometrical properties of medial axis of closed planar shapes, we propose a shape representation called chain of circles (CoCs), and show its use for shape matching and recognition. CoCs is directly extracted from a resulting axial con guration of shapes along boundary curves without any intermediate description like graph obtained from segmenting shapes, and has the form of vector, e...
متن کاملDynamic Medial Axes of Planar Shapes
In this paper a computational model called dynamic medial axis (DMA) is proposed to describe the internal evolution of planar shapes. To define the DMA, a symbolic representation called matching list is proposed to depict the topological structure of the medial axis. As shown in this paper with provable properties, the DMA exhibits an interesting dynamic skeleton structure for planar shapes. Fi...
متن کاملComputation with Curved Shapes: Towards Freeform Shape Generation in Design
Shape computations are a formal representation that specify particular aspects of the design process with reference to form. They are defined according to shape grammars, where manipulations of pictorial representations of designs are formalised by shapes and rules applied to those shapes. They have frequently been applied in architecture in order to formalise the stylistic properties of a give...
متن کاملMedial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm
Given a dense sampling S of the smooth boundary of a planar shape O. We show that the medial axis of the union of Voronoi balls centered at Voronoi vertices inside O has a particularly simple structure and can be computed more efficiently and robustly than for a general union of balls.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer-Aided Design
سال: 2009
ISSN: 0010-4485
DOI: 10.1016/j.cad.2008.08.008